Efficient Block Matching Algorithm for Motion Estimation
نویسنده
چکیده
Motion estimation is a key problem in video processing and computer vision. Optical flow motion estimation can achieve high estimation accuracy when motion vector is small. Three-step search algorithm can handle large motion vector but not very accurate. A joint algorithm was proposed in this paper to achieve high estimation accuracy disregarding whether the motion vector is small or large, and keep the computation cost much lower than full search. Keywords— Motion estimation, Block Matching, Optical flow, Three step search.
منابع مشابه
New adaptive interpolation schemes for efficient meshbased motion estimation
Motion estimation and compensation is an essential part of existing video coding systems. The mesh-based motion estimation (MME) produces smoother motion field, better subjective quality (free from blocking artifacts), and higher peak signal-to-noise ratio (PSNR) in many cases, especially at low bitrate video communications, compared to the conventional block matching algorithm (BMA). Howev...
متن کاملAdaptive search area for fast motion estimation
In this paper a new method for determining the search area for motion estimation algorithm based on block matching is suggested. In the proposed method the search area is adaptively found for each block of a frame. This search area is similar to that of the full search (FS) algorithm but smaller for most blocks of a frame. Therefore, the proposed algorithm is analogous to FS in terms of reg...
متن کاملComparative Study of Motion Estimation Techniques in Video
Block matching motion estimation is the essence of video coding systems. Therefore, development of an efficient method for fast motion estimation is the basic requirement of the video encoder design. Block based motion estimation algorithms are used to reduce the memory requirements of any video file and also decrease computational complexity. We have been presented here some block matching alg...
متن کاملSimplified Block Matching Algorithm for Fast Motion Estimation in Video Compression
Block matching motion estimation was one of the most important modules in the design of any video encoder. It consumed more than 85% of video encoding time due to searching of a candidate block in the search window of the reference frame. To minimize the search time on block matching, a simplified and efficient Block Matching Algorithm for Fast Motion Estimation was proposed. It had two steps s...
متن کاملMicrosoft Word - Manuscript-JSP - pdfMachine from Broadgun Software, http://pdfmachine.com, a great PDF writer utility!
The motion estimation and compensation technique is widely used for video coding applications. An efficient motion estimation plays a key role in achieving a high compression ratio. Block matching is the most popular motion estimation algorithm, which has been adopted by various video coding standards such as MPEG1/2/4 and ITU-T H.261/262/263. The full search algorithm is the most straightforwa...
متن کامل